Reconfiguration in Multi Class of Services Networks

This paper presents an optimisation method to traffic engineer networks carrying different classes of traffic. The novel Mixed Integer Programming model is based on the classical multi-commodity flow problem. Although some initial input data (such as topology and traffic matrix) is required, the method can be directly applied and no protocol or router modifications are necessary. The method reconfigures the routing pattern in a way that allows the network to carry more traffic and capacity expansion can be delayed. It is shown here that the method brings up to 50% improvement in the maximum link utilisation when it is compared to Inverse Capacity metric, the default Cisco routing metric.